Correct approximation of IEEE 754 floating-point arithmetic for program verification

نویسندگان

چکیده

Abstract Verification of programs using floating-point arithmetic is challenging on several accounts. One the difficulties reasoning about such due to peculiarities arithmetic: rounding errors, infinities, non-numeric objects (NaNs), signed zeroes, denormal numbers, different modes, etc. possibility reason model a program computation path by means set ternary constraints form "Image missing"and use constraint propagation techniques infer new information variables’ possible values. In this setting, we define and prove correctness algorithms precisely bound value one variables x , y z starting from bounds known for other two. We do each operations mode defined IEEE 754 binary standard, even in case effect only partially known. This first time that so-called filtering are their formally proved. an important slab paving way formal verification arithmetics.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The New IEEE-754 Standard for Floating Point Arithmetic

The IEEE-754 standard for Floating Point Arithmetic[1] that was in effect at the time of this seminar was adopted in 1985. That standard was intended for hardware implementation, although provisions were made for software implementation for operations. In addition to required operations, an appendix of recommended functions was also specified. Default exception handling was specified, and provi...

متن کامل

A Review on Ieee-754 Standard Floating Point Arithmetic Unit

Floating point operations in digital systems form an integral part in the design of many digital processors. Digital Signal Processor is the most important application of floating point operations. In the recent years many approaches for floating point operations have been proposed and their merits and demerits are compared. For floating point operations the operands are first converted into IE...

متن کامل

IEEE Standard 754 Floating-Point

There are several ways to represent real numbers on computers. Fixed point places a radix point somewhere in the middle of the digits, and is equivalent to using integers that represent portions of some unit. For example, one might represent 1/100ths of a unit; if you have four decimal digits, you could represent 10.82, or 00.01. Another approach is to use rationals, and represent every number ...

متن کامل

IEEE Standard 754 Floating Point Numbers

There are several ways to represent real numbers on computers. Fixed point places a radix point somewhere in the middle of the digits, and is equivalent to using integers that represent portions of some unit. For example, one might represent 1/100ths of a unit; if you have four decimal digits, you could represent 10.82, or 00.01. Another approach is to use rationals, and represent every number ...

متن کامل

Panel: Revisions to the IEEE 754 Standard for Floating-Point Arithmetic

Almost twenty years ago the IEEE 754 binary floating-point standard was adopted. Since then almost every microprocessor as well as many programming languages have defined the floating-point arithmetic to be IEEE 754 compliant. From the many years experience in implementing the standard in hardware and writing floating-point programs, there have been numerous suggestions for revisions. All IEEE ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Constraints - An International Journal

سال: 2022

ISSN: ['1383-7133', '1572-9354']

DOI: https://doi.org/10.1007/s10601-021-09322-9